Nonlinear Metric Subregularity
نویسنده
چکیده
In this article, we investigate nonlinear metric subregularity properties of set-valued mappings between general metric or Banach spaces. We demonstrate that these properties can be treated in the framework of the theory of (linear) error bounds for extended real-valued functions of two variables developed in A. Y. Kruger, Error bounds and metric subregularity, Optimization 64, 1 (2015) 49–79. Several primal and dual space local quantitative and qualitative criteria of nonlinear metric subregularity are formulated. The relationships between the criteria are established and illustrated.
منابع مشابه
Local convergence of Levenberg–Marquardt methods under Hölder metric subregularity
We describe and analyse Levenberg–Marquardt methods for solving systems of nonlinear equations. More specifically, we first propose an adaptive formula for the Levenberg–Marquardt parameter and analyse the local convergence of the method under Hölder metric subregularity. We then introduce a bounded version of the Levenberg–Marquardt parameter and analyse the local convergence of the modified m...
متن کاملMetric subregularity of multifunctions and applications ∗
The metric subregularity of multifunctions is a key notion in Variational Analysis and Optimization. In this paper, we establish firstly a cretirion for metric subregularity of multifunctions between metric spaces, by using the strong slope. Next, we use a combination of abstract coderivatives and contingent derivatives to derive verifiable first order conditions ensuring the metric subregulari...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Second Order Conditions for Metric Subregularity of Smooth Constraint Systems
Metric subregularity (respectively calmness) of multifunctions is a property which is not stable under smooth perturbations, implying that metric subregularity cannot be fully characterized by first order theory. In this paper we derive second order conditions for metric subregularity, both sufficient and necessary, for multifunctions associated with constraint systems as they occur in optimiza...
متن کاملHölder Metric Subregularity with Applications to Proximal Point Method
This paper is mainly devoted to the study and applications of Hölder metric subreg-ularity (or metric q-subregularity of order q ∈ (0, 1]) for general set-valued mappings between infinite-dimensional spaces. Employing advanced techniques of variational analysis and generalized differentiation, we derive neighborhood and pointbased sufficient conditions as well as necessary conditions for q-metr...
متن کاملMETRIC SUBREGULARITY OF COMPOSITION SET-VALUED MAPPINGS WITH APPLICATIONS TO FIXED POINT THEORY by
In this paper we underline the importance of the parametric subregularity property of setvalued mappings, de ned with respect to xed sets. We show that this property appears naturally for some very simple mappings which play an important role in the theory of metric regularity. We prove a result concerning the preservation of metric subregularity at generalized compositions. Then we obtain, on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Optimization Theory and Applications
دوره 171 شماره
صفحات -
تاریخ انتشار 2016